1. (withdrawn) A method of adding a computer file to a database, said method 
comprising: 

receiving said computer file to be added to said database; 
computing a unique identifier for said file; 

computing a hash value for said file using a verification hash function, said hash value 
being different from said unique identifier; 

storing said file in said database at a location identified by said unique identifier; and 

adding said unique identifier and said hash value to a data structure associated with said 
database, wherein said unique identifier and hash values are associated with one another in said 
data structure, whereby said addition of said unique identifier and said hash value to said data 
structure indicates the presence of said file in said database. 

2. (withdrawn) A method as recited in claim 1 further comprising: 

determining whether a copy of said file is present in said database; 

when it is determined that a copy of said file is present in said database, computing a 
copy hash value for said copy of said file using said verification hash function and comparing 
said hash value to said copy hash value; and 

taking an action when it is determined that said hash value matches said copy hash value. 

3. (withdrawn) A method as recited in claim 1 further comprising: 

determining whether a copy of said file already exists in said database by searching said 
data structure for a value that matches said unique identifier. 
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4. 



(withdrawn) 



A method as recited in claim 2 further comprising: 



determining whether a copy of said file is present in said database by searching said data 
structure for a value that matches said unique identifier. 

5. (withdrawn) A method as recited in claim 1 wherein said data structure is a 
table, a list or a tree data structure. 

6. (cancelled) 
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7. (currently amended) A method of retrieving a desired computer file from a 

database, said method comprising: 



obtaining a unique identifier for said desired computer file , said unique identifier used 
to identify a unique location in said database ; 

retrieving a stored file from said database using said unique identifier as a reference; 

retrieving a unique identifier- verification hash value pair from a data structure associated 
with said database by using said unique identifier, wherein said retrieved verification hash 
value has been previously derived from said stored file using a verification hash function, said 
retrieved verification hash value being different from said unique identifier; 

computing a verification hash value for said stored file using said verification hash 
function; 

comparing said computed verification hash value to said retrieved verification hash 
value; and 

determining that said stored file is said desired file when said computed verification hash 
value matches said retrieved verification hash value, said computed verification hash value 
being used to verify the contents of said stored file, whereby said desired file is retrieved from 
said database. 



8. (Canceled) 



9. (currently amended) A method as recited in claim 7 further comprising: 

receiving a request from a user to retrieve said desired file, said request including 
said unique identifier; and 

when it is determined that said stored file is said desired file, delivering said stored file to 
said user a-user. 
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10. (original) A method as recited in claim 7 further comprising: 

performing said step of retrieving a stored file by searching said data structure for said 
unique identifier. 

1 1 . (original) A method as recited in claim 7 wherein said data structure is a table, a list 
or a tree data structure. 

12. (cancelled) 
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13. (withdrawn) A method of adding hash authority functionality to a database of 
files, said method comprising: 

creating a hash authority data structure, said data structure including a plurality of entries; 

retrieving a unique identifier for a first file of said database; 

retrieving said first file from said database; 

computing a verification hash value for said first file using a verification hash function, 
said verification hash value being different from said unique identifier; 

adding said unique identifier and said verification hash value to one of said entries of said 
hash authority data structure, said addressing hash value and said verification hash value being 
associated with one another in said database. 

14. (withdrawn) A method as recited in claim 13 wherein said hash authority data 
structure is a table, a list or a tree data structure. 

15. (cancelled) 

16. (withdrawn) A method as recited in claim 13 further comprising: 

performing the final four steps of claim 13 for each of the other of said plurality of files 
in said database. 
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17. (withdrawn) A method of upgrading a verification hash function in a database 
of files, said method comprising: 

accessing a data structure representing said database of files, said data structure including 
a unique identifier-verification hash value pair for each of said files in said database, wherein the 
verification hash value for each file has been computed using said verification hash function 
operating on the contents of said each file, and wherein the verification hash value for said each 
file is different from the unique identifier for said each file; and 

for each of said files in said database, 

retrieving the file, 

computing a new verification hash value for the file using a stronger verification 
hash function, and 

adding said new verification hash value to said data structure in association with 
said unique identifier of said file. 

18. (withdrawn) A method as recited in claim 17 wherein said data structure is a 
table, a list or a tree data structure. 
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19. (withdrawn) A method of adding a computer file to a database using a random 
number generator, said method comprising: 

receiving said computer file to be added to said database; 

generating a random number for said file using said random number generator; 

computing a verification hash value for said file using a verification hash function; 

storing said file in said database at a location identified by said random number; and 

adding said random number and said verification hash value to an entry in a data 
structure associated with said database, wherein said random number and said verification hash 
value are associated with one another in said data structure, whereby the addition of said entry in 
said data structure indicates the presence of said file in said database. 

20. (withdrawn) A method as recited in claim 19 further comprising: 

determining whether a copy of said file already exists in said database by searching said 
data structure for a value that matches said verification hash value. 

21. (withdrawn) A method as recited in claim 19 wherein said data structure is a 
table, a list or a tree data structure. 
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22. (withdrawn) A method of adding a computer file to a database of files using a 
random number generator, said method comprising: 

receiving said computer file to be added to said database; 

accessing a data structure representing said database, said data structure including a 
random number-verification hash value pair for each of said files in said database, wherein said 
random numbers have been computed using said random number generator, and wherein said 
verification hash values have been computed using a verification hash function; 

computing a new verification hash value for said file using said verification hash 
function; 

determining whether a copy of said file already exists in said database by searching said 
data structure for a value that matches said new verification hash value; 

when it is determined that a copy of said file already exists in said database, returning a 
random number associated with said copy of said file to a user, said random number being 
associated with said new verification hash value. 

23. (withdrawn) A method as recited in claim 22 wherein said data structure is a 
table, a list or a tree data structure. 
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24. (withdrawn) A method of adding a computer file to a database of files using a 
random number generator, said method comprising: 

receiving said computer file to be added to said database; 

generating a first random number for said file using said random number generator; 

accessing a data structure representing said database, said data structure including a 
random number- verification hash value pair for each of said files in said database, wherein said 
random numbers have been computed using said random number generator, and wherein said 
verification hash values have been computed using a verification hash function; 

computing a new verification hash value for said file using said verification hash 
function; 

determining whether a copy of said file already exists in said database by searching said 
data structure for a value that matches said new verification hash value; and 

when it is determined that a copy of said file already exists in said database, 

adding said first random number and said new verification hash value as an entry 
in said data structure, 

retrieving a second random number from said data structure that is associated with 
said copy of said file, 

adding a mapping to said entry that maps said first random number to said second 
random number, whereby a reference to said first random number is mapped to said second 
random number to facilitate access to said file. 

25. (withdrawn) A method as recited in claim 24 wherein said data structure is a 
table, a list or a tree data structure. 
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26. (withdrawn) A method of retrieving a desired computer file from a database 
using a random number generator, said method comprising: 

obtaining a random number associated with said desired computer file, said random 
number having been generated for said file using said random number generator; 

retrieving a stored file from said database using said random number as a reference; 

using said random number to lookup an associated first hash value from a data structure 
associated with said database, wherein said first hash value has been computed from said stored 
file using a verification hash function; 

computing a second hash value for said stored file using said verification hash function; 

comparing said first hash value to said second hash value; and 

determining that said stored file is said desired file when said first hash value matches 
said second hash value, whereby said desired file is retrieved from said database. 

27. (withdrawn) A method as recited in claim 26 further comprising: 

when it is determined that said stored file is said desired file, delivering said stored file to 

a user. 

28. (withdrawn) A method as recited in claim 26 further comprising: 

performing said step of retrieving a stored file by searching said data structure for said 
random number. 

29. (withdrawn) A+ method as recited in claim 26 wherein said data structure is a 
table, a list or a tree data structure. 
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30. (withdrawn) A method as recited in claim 1 wherein said unique identifier is an 
identifying hash value computed from said file using an identifying hash function, is a random 
number generated using a random number generator, or is a pseudo random number generated 
using a pseudo random number generator. 

31. (previously presented) A method as recited in claim 7 wherein said unique 
identifier is an identifying hash value computed from said file using an identifying hash function, 
is a random number generated using a random number generator, or is a pseudo random number 
generated using a pseudo random number generator. 

32. (withdrawn) A method as recited in claim 13 wherein said unique identifier is 
an identifying hash value computed from said file using an identifying hash function, is a random 
number generated using a random number generator, or is a pseudo random number generated 
using a pseudo random number generator. 

33. (withdrawn) 

method as recited in claim 17 wherein said unique identifier is an identifying hash value 
computed from said file using an identifying hash function, is a random number generated using 
a random number generator, or is a pseudo random number generated using a pseudo random 
number generator. 
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Add the following new claims: 

34. (new) A method as recited in claim 1 wherein said verification hash value is a 
unique, content-based identifier. 

35. (new) A method as recited in claim 7 wherein said verification hash value is a 
unique, content-based identifier. 

36. (new) A method as recited in claim 13 wherein said verification hash value is a 
unique, content-based identifier. 

37. (new) A method as recited in claim 17 wherein said verification hash value is a 
unique, content-based identifier. 



38. (new) A method as recited in claim 7 wherein said unique identifier is computed 

from a first hash function, and wherein said verification hash function provides stronger security 
than said first hash function. 
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